﻿// 4214. 三元组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4217/

给定两个长度为 n
 的整数序列 s1,s2,…,sn
 和 c1,c2,…,cn
。

请你找到一个三元组 (i,j,k)
，满足以下所有条件：

i<j<k
si<sj<sk
ci+cj+ck
 尽可能小
输出 ci+cj+ck
 的最小可能值。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 s1,s2,…,sn
。

第三行包含 n
 个整数 c1,c2,…,cn
。

输出格式
如果满足条件的三元组不存在，则输出 −1
。

否则，输出 ci+cj+ck
 的最小可能值。

数据范围
前 5
 个测试点满足 3≤n≤10
。
所有测试点满足 3≤n≤3000
，1≤si≤109
，1≤ci≤108
。

输入样例1：
5
2 4 5 4 10
40 30 20 10 40
输出样例1：
90
输入样例2：
3
100 101 100
2 4 5
输出样例2：
-1
输入样例3：
10
1 2 3 4 5 6 7 8 9 10
10 13 11 14 15 12 13 13 18 13
输出样例3：
33

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 